Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
421	The G¨odel Prize 2010 Laudatio for S. Arora and J.S.B. Mitchell The G¨odel Prize 2010 is awarded to Sanjeev Arora and Joseph S.B. Mitchell Add to Reading List Source URL: www.eatcs.org Language: English - Date: 2010-06-16 06:52:36 Complexity classes Sanjeev Arora Polynomial-time approximation scheme Travelling salesman problem Approximation algorithm PTAS NP APX Joseph S. B. Mitchell Theoretical computer science Computational complexity theory Applied mathematics
422	The Design of Approximation Algorithms Add to Reading List Source URL: www.designofapproxalgs.com Language: English - Date: 2013-10-23 21:30:01 NP-complete problems Operations research Combinatorial optimization Mathematical optimization Complexity classes NP-complete Maximum cut Approximation algorithm Algorithm Theoretical computer science Mathematics Computational complexity theory
423	RANDOM SAMPLING IN GRAPH OPTIMIZATION PROBLEMS Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2010-10-17 00:28:32 Spanning tree Algorithms Analysis of algorithms Probabilistic complexity theory Randomized algorithm Minimum spanning tree Minimum cut Approximation algorithm David Shmoys Theoretical computer science Mathematics Applied mathematics
424	ÎÃ Eﬃcient computational proofs Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2004-07-02 12:52:43 Mathematical optimization Computational complexity theory Conjectures P versus NP problem Structural complexity theory NP Approximation algorithm Theoretical computer science Applied mathematics Complexity classes
425	A survey of model reduction methods for large-scale systems∗† A.C. Antoulas‡, D.C. Sorensen§, and S. Gugercin‡ e-mail: Add to Reading List Source URL: www.math.vt.edu Language: English - Date: 2006-10-27 15:48:20 Numerical linear algebra Singular value decomposition Low-rank approximation Principal component analysis Lanczos algorithm Hankel singular value Singular value Rank Krylov subspace Algebra Linear algebra Mathematics
426	REPORTS IN INFORMATICS Add to Reading List Source URL: www.ii.uib.no Language: English - Date: 2007-08-06 05:58:33 NP-complete problems Dominating set Graph coloring Travelling salesman problem Approximation algorithm Algorithm Feedback vertex set Time complexity Set cover problem Theoretical computer science Computational complexity theory Mathematics
427	Constructing Datatype-Generic Fully Polynomial-Time Approximation Schemes Using Generalised Thinning Shin-Cheng Mu Add to Reading List Source URL: www.iis.sinica.edu.tw Language: English - Date: 2010-10-07 20:12:35 Measure theory Computer programming Fold Recursion Approximation algorithm Support Map Higher-order functions Software engineering Computing
428	SANJEEV ARORA Curriculum Vitae, December[removed]Born in January 1968, in India. US Permanent Resident Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2008-12-16 14:35:34 Sanjeev Arora ACM SIGACT Symposium on Theory of Computing Symposium on Foundations of Computer Science Journal of the ACM Approximation algorithm PH Ran Raz Gödel Prize Theoretical computer science Applied mathematics Computer science
429	A Local Search Approximation Algorithm for k-Means Clustering∗ Tapas Kanungo† Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2005-08-09 17:28:54 Operations research NP-complete problems Machine learning Mathematical optimization Combinatorial optimization K-means clustering Approximation algorithm Dynamic programming Algorithm Mathematics Statistics Applied mathematics
430	Kinodynamic BRUCE Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2003-08-31 20:50:25 Mathematics Operations research Motion planning Kinodynamic planning Kinematics Approximation algorithm Optimization problem Algorithm Mathematical optimization Robot kinematics Theoretical computer science Applied mathematics

UPDATE